DOCKET NO. BP3018 



CLAIMS 

What is claimed is: 

1. A TTCM (Turbo Trellis Coded Modulation) encoder that encodes a 
plurality of input bits according to a rate control sequence, the encoder comprising: 
5 a top interleaver operably coupled selectively to interleave at least some input 

bits of the plurality of input bits; 

a top rate 2/4 constituent trellis encoder, communicatively coupled to the top 
interleaver and operable to receive selectively interleaved bits there from, that is 
operable to encode the selectively interleaved bits that have been interleaved by the 
10 top interleaver; 

a bottom interleaver operably coupled selectively to interleave at least some 
input bits of the plurality of input bits; 

a bottom rate 2/4 constituent trellis encoder, communicatively coupled to the 
bottom interleaver and operable to receive selectively interleaved bits there from, that 
15 is operable to encode the selectively interleaved bits that have been interleaved by the 
bottom interleaver; 

a MUX (Multiplexor) that alternatively selects encoded bits that are output 
from the top rate 2/4 constituent trellis encoder and the bottom rate 2/4 constituent 
trellis encoder to produce a first plurality of multiplexed bits and a second plurality of 
20 multiplexed bits; 

a puncturing functional block that is operable selectively to puncture the first 
plurality of multiplexed bits output from the MUX according to a first RC (Rate 
Control) of the rate control sequence to produce a first encoded symbol; 

wherein the puncturing functional block is operable selectively to puncture the 
25 second plurality of multiplexed bits output from the MUX according to a second RC of 
the rate control sequence to produce a second encoded symbol; 

a symbol mapper that maps the first encoded symbol according to the first RC 
thereby generating a first mapped symbol; 

wherein the symbol mapper maps the second encoded symbol according to the 
30 second RC thereby generating a second mapped symbol; 
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wherein the first RC of the rate control sequence corresponds to a first 
modulation that includes a first mapping of either a first 16 QAM (Quadrature 
Amplitude Modulation) constellation or a first 16 APSK (16 Asymmetric Phase Shift 
Keying) constellation; 

5 ' wherein the second RC of the rate control sequence corresponds to a second 

modulation that includes a second mapping of either a second 16 QAM constellation 
or a second 16 APSK constellation; 

wherein the first mapped symbol and the second mapped symbol form an 
encoded signal; and 

10 wherein the encoded signal has a bandwidth that is greater than approximately 

3 bit/s/Hz (bits per second per Hertz). 



2. The encoder of claim 1, further comprising: 

a rate control sequencer that provides the first RC and the second RC of the rate 
15 control sequence to the puncturing functional block and to the symbol mapper. 

3. The encoder of claim 1, wherein: 

the rate control sequence includes a plurality of RCs arranged in a period; 
the plurality of RCs arranged in the period includes the first RC, a third RC, 
20 and the second RC; 

the first RC corresponds to the first modulation that includes the first mapping 
of the first 16 QAM constellation; 

the second RC corresponds to the second modulation that includes the second 
mapping of the second 16 QAM constellation; and 
25 the third RC corresponds to the first modulation that includes the first mapping 

of the first 16 QAM constellation. 



4. The encoder of claim 1, wherein: 

the rate control sequence includes a plurality of RCs arranged in a period; 
30 the plurality of RCs arranged in the period includes the first RC, a third RC, 

and the second RC; 
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the first RC corresponds to the first modulation that includes the first mapping 
of the first 16 QAM constellation; 

the second RC corresponds to the second modulation that includes the second 
mapping of the second 16 QAM constellation; and 
5 the third RC corresponds to a third modulation that includes a first mapping of 

a first QPSK (Quadrature Phase Shift Key) constellation. 

5. The encoder of claim 1, wherein: 

the rate control sequence includes a plurality of RCs arranged in a period; 
10 the plurality of RCs arranged in the period includes the first RC, a third RC, the 

second RC, and a fourth RC; 

the first RC corresponds to the first modulation that includes the first mapping 
of the first 16 QAM constellation; 

the second RC corresponds to the second modulation that includes the second 
15 mapping of the second 16 QAM constellation; 

the third RC corresponds to the first modulation that includes the first mapping 
of the first 16 QAM constellation; and 

the fourth RC corresponds to the second modulation that includes the second 
mapping of the second 16 QAM constellation. 

20 

6. The encoder of claim 1, wherein: 

the rate control sequence includes a plurality of RCs arranged in a period; 

the first RC corresponds to the first modulation that includes the first mapping 
of the first 16 APSK constellation; 
25 the second RC corresponds to the second modulation that includes the second 

mapping of the second 16 APSK constellation; and 

the third RC corresponds to the first modulation that includes the first mapping 
of the first 16 APSK constellation. 

30 7. The encoder of claim 1, wherein: 

the rate control sequence includes a plurality of RCs arranged in a period; 

58 



DOCKET NO. BP3018 

the plurality of RCs arranged in the period includes the first RC, a third RC, 
and the second RC; 

the first RC corresponds to the first modulation that includes the first mapping 
of the first 16 APSK constellation; 
5 the second RC corresponds to the second modulation that includes the second 

mapping of the second 16 APSK constellation; and 

the third RC corresponds to a third modulation that includes a first mapping of 
a first QPSK (Quadrature Phase Shift Key) constellation. 

10 8. The encoder of claim 1, wherein: 

the rate control sequence includes a plurality of RCs arranged in a period; 

the first RC corresponds to the first modulation that includes the first mapping 
of the first 16 APSK constellation; 

the second RC corresponds to the second modulation that includes the second 
15 mapping of the second 16 APSK constellation; 

the third RC corresponds to the first modulation that includes the first mapping 
of the first 16 APSK constellation; and 

the fourth RC corresponds to the second modulation that includes the second 
mapping of the second 16 APSK constellation. 

20 

9. The encoder of claim 1, wherein: 

the first encoded symbol includes 1 uncoded bit; and 

the second encoded symbol includes 2 uncoded bits. 

25 10. The encoder of claim 1, wherein: 

the top interleaver operably coupled selectively to interleave at least some input 
bits of the plurality of input bits interleaves only odd positioned bits of the plurality of 
input bits; and 

the bottom interleaver operably coupled selectively to interleave at least some 
30 input bits of the plurality of input bits interleaves only even positioned bits of the 
plurality of input bits. 
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1 1 . The encoder of claim 1 , wherein: 

the first plurality of multiplexed bits output from the MUX according to the 
first RC of the rate control sequence includes 4 multiplexed bits; 

the puncturing functional block selectively punctures 1 bit of the 4 multiplexed 
bits; and 

the puncturing functional block employs the 3 non-punctured bits of the 4 
multiplexed bits and 1 uncoded bit to produce the first encoded symbol. 

12. The encoder of claim 1, wherein: 

the second plurality of multiplexed bits output from the MUX according to the 
second RC of the rate control sequence includes 4 multiplexed bits; 

the puncturing functional block selectively punctures 2 bits of the 4 
multiplexed bits; and 

the puncturing functional block employs the 2 non-punctured bits of the 4 
multiplexed bits and 2 uncoded bits to produce the second encoded symbol. 

13. The encoder of claim 1, wherein: 

the top rate 2/4 constituent trellis encoder is implemented using 2 separate rate 
2/4 constituent trellis encoders; 

the first plurality of multiplexed bits output from the MUX according to the 
first RC of the rate control sequence includes 8 multiplexed bits; 

the puncturing functional block selectively punctures 4 bits of the 8 
multiplexed bits; and 

the puncturing functional block employs the 4 non-punctured bits of the 8 
multiplexed bits to produce the first encoded symbol. 

14. The encoder of claim 1, wherein: 

the bottom rate 2/4 constituent trellis encoder is implemented using 2 separate 
rate 2/4 constituent trellis encoders; 



60 



DOCKET NO. BP3018 

the second plurality of multiplexed bits output from the MUX according to the 
second RC of the rate control sequence includes 8 multiplexed bits; 

the puncturing functional block selectively punctures 4 bits of the 8 
multiplexed bits; and 

5 the puncturing functional block employs the 4 non-punctured bits of the 8 

multiplexed bits to produce the second encoded symbol. 

1 5 . The encoder of claim 1 , wherein: 

the encoder is implemented within a communication device; and 
10 the communication device is implemented within at least one of a satellite 

communication system, an HDTV (High Definition Television) communication 
system, a cellular communication system, a microwave communication system, a 
point-to-point communication system, a uni-directional communication system, a bi- 
directional communication system, a one to many communication system, and a fiber- 
15 optic communication system. 

16. A TTCM (Turbo Trellis Coded Modulation) encoding method that 
encodes a plurality of input bits according to a rate control sequence, the method 
comprising: 

20 selectively interleaving at least some input bits of the plurality of input bits to 

generate a first plurality of selectively interleaved bits; 

encoding the first plurality of selectively interleaved bits; 
selectively interleaving at least some input bits of the plurality of input bits to 
generate a second plurality of selectively interleaved bits; 
25 encoding the second plurality of selectively interleaved bits; 

alternatively selecting encoded bits from the encoded first plurality of 
selectively interleaved bits and the encoded second plurality of selectively interleaved 
bits to produce a first plurality of multiplexed bits and a second plurality of 
multiplexed bits, respectively; 
30 selectively puncturing the first plurality of multiplexed bits according to a first 

RC (Rate Control) of the rate control sequence to produce a first encoded symbol, 

61 



DOCKET NO. BP3018 



wherein the first RC of the rate control sequence corresponds to a first modulation that 
includes a first mapping of either a first 16 QAM (Quadrature Amplitude Modulation) 
constellation or a first 16 APSK (16 Asymmetric Phase Shift Keying) constellation; 

selectively puncturing the second plurality of multiplexed bits according to a 
5 second RC of the rate control sequence to produce a second encoded symbol, wherein 
the second RC of the rate control sequence corresponds to a second modulation that 
includes a second mapping of either a second 16 QAM constellation or a second 16 
APSK constellation; 

symbol mapping the first encoded symbol according to the first RC thereby 
10 generating a first mapped symbol; 

symbol mapping the second encoded symbol according to the second RC 
thereby generating a second mapped symbol; and 

forming an encoded signal using the first mapped symbol and the second 
mapped symbol, wherein the encoded signal has a bandwidth that is greater than 
15 approximately 3 bit/s/Hz (bits per second per Hertz). 

17. The method of claim 16, wherein: 

the rate control sequence includes a plurality of RCs arranged in a period; 
the plurality of RCs arranged in the period includes the first RC, a third RC, 
20 and the second RC; 

the first RC corresponds to the first modulation that includes the first mapping 
of the first 16 QAM constellation; 

the second RC corresponds to the second modulation that includes the second 
mapping of the second 16 QAM constellation; and 
25 the third RC corresponds to the first modulation that includes the first mapping 

of the first 16 QAM constellation. 



18. The method of claim 16, wherein: 

the rate control sequence includes a plurality of RCs arranged in a period; 
30 the plurality of RCs arranged in the period includes the first RC, a third RC, 

and the second RC; 
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the first RC corresponds to the first modulation that includes the first mapping 
of the first 16 QAM constellation; 

the second RC corresponds to the second modulation that includes the second 
mapping of the second 16 QAM constellation; and 

the third RC corresponds to a third modulation that includes a first mapping of 
a first QPSK (Quadrature Phase Shift Key) constellation. 

19. The method of claim 16, wherein: 

the rate control sequence includes a plurality of RCs arranged in a period; 

the plurality of RCs arranged in the period includes the first RC, a third RC, the 
second RC, and a fourth RC; 

the first RC corresponds to the first modulation that includes the first mapping 
of the first 16 QAM constellation; 

the second RC corresponds to the second modulation that includes the second 
mapping of the second 16 QAM constellation; 

the third RC corresponds to the first modulation that includes the first mapping 
of the first 16 QAM constellation; and 

the fourth RC corresponds to the second modulation that includes the second 
mapping of the second 16 QAM constellation. 

20. The method of claim 16, wherein: 

the rate control sequence includes a plurality of RCs arranged in a period; 

the first RC corresponds to the first modulation that includes the first mapping 
of the first 16 APSK constellation; 

the second RC corresponds to the second modulation that includes the second 
mapping of the second 16 APSK constellation; and 

the third RC corresponds to the first modulation that includes the first mapping 
of the first 16 APSK constellation. 

21 . The method of claim 16, wherein: 

the rate control sequence includes a plurality of RCs arranged in a period; 
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the plurality of RCs arranged in the period includes the first RC, a third RC, 
and the second RC; 

the first RC corresponds to the first modulation that includes the first mapping 
of the first 16 APSK constellation; 

the second RC corresponds to the second modulation that includes the second 
mapping of the second 16 APSK constellation; and 

the third RC corresponds to a third modulation that includes a first mapping of 
a first QPSK (Quadrature Phase Shift Key) constellation. 

22. The method of claim 16, wherein: 

the rate control sequence includes a plurality of RCs arranged in a period; 

the first RC corresponds to the first modulation that includes the first mapping 
of the first 16 APSK constellation; 

the second RC corresponds to the second modulation that includes the second 
mapping of the second 16 APSK constellation; 

the third RC corresponds to the first modulation that includes the first mapping 
of the first 16 APSK constellation; and 

the fourth RC corresponds to the second modulation that includes the second 
mapping of the second 16 APSK constellation. 

23. The method of claim 16, wherein: 

the first encoded symbol includes 1 uncoded bit; and 
the second encoded symbol includes 2 uncoded bits. 

24. The method of claim 16, wherein: 

the selectively interleaving of at least some input bits of the plurality of input 
bits includes interleaving only odd positioned bits of the plurality of input bits; and 

the selectively interleaving of at least some input bits of the plurality of input 
bits includes interleaving only even positioned bits of the plurality of input bits. 

25. The method of claim 16, wherein: 
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the first plurality of multiplexed bits according to the first RC of the rate 
control sequence includes 4 multiplexed bits; 

the selectively puncturing includes puncturing 1 bit of the 4 multiplexed bits; 

and 

5 employing the 3 non-punctured bits of the 4 multiplexed bits and 1 uncoded bit 

to produce the first encoded symbol. 

26. The method of claim 16, wherein: 

the second plurality of multiplexed bits according to the second RC of the rate 
10 control sequence includes 4 multiplexed bits; 

the selectively puncturing includes puncturing 2 bits of the 4 multiplexed bits; 

and 

employing the 2 non-punctured bits of the 4 multiplexed bits and 2 uncoded 
bits to produce the second encoded symbol. 

15 

27. The method of claim 16, wherein: 

the first plurality of multiplexed bits according to the first RC of the rate 
control sequence includes 8 multiplexed bits; 

the selectively puncturing includes puncturing 4 bits of the 8 multiplexed bits; 

20 and 

employing the 4 non-punctured bits of the 8 multiplexed bits to produce the 
first encoded symbol. 

28. The method of claim 16, wherein: 

25 the second plurality of multiplexed bits according to the second RC of the rate 

control sequence includes 8 multiplexed bits; 

the selectively puncturing includes puncturing 4 bits of the 8 multiplexed bits; 

and 

employing the 4 non-punctured bits of the 8 multiplexed bits to produce the 
30 second encoded symbol. 
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29. The method of claim 16, wherein: 

the method is performed within an encoder that is implemented within a 
communication device; and 

the communication device is implemented within at least one of a satellite 
5 communication system, an HDTV (High Definition Television) communication 
system, a cellular communication system, a microwave communication system, a 
point-to-point communication system, a uni-directional communication system, a bi- 
directional communication system, a one to many communication system, and a fiber- 
optic communication system. 

10 

30. A TTCM (Turbo Trellis Coded Modulation) encoder that encodes a 
plurality of input bits according to a rate control sequence, the encoder comprising: 

at least one constituent trellis encoder that is operable to encode the plurality of 
input bits thereby generating a first plurality of encoded bits and a second plurality of 
15 encoded bits; 

a puncturing functional block that is operable selectively to puncture the first 
plurality of encoded bits according to a first RC (Rate Control) of the rate control 
sequence to produce a first encoded symbol; 

wherein the puncturing functional block is operable selectively to puncture the 
20 second plurality of encoded bits according to a second RC of the rate control sequence 
to produce a second encoded symbol; 

a symbol mapper that maps the first encoded symbol according to the first RC 
thereby generating a first mapped symbol; 

wherein the symbol mapper maps the second encoded symbol according to the 
25 second RC thereby generating a second mapped symbol; 

wherein the first RC of the rate control sequence corresponds to a first 
modulation that includes a first mapping of either a first 16 QAM (Quadrature 
Amplitude Modulation) constellation or a first 16 APSK (16 Asymmetric Phase Shift 
Keying) constellation; 
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wherein the second RC of the rate control sequence corresponds to a second 
modulation that includes a second mapping of either a second 16 QAM constellation 
or a second 16 APSK constellation; 

wherein the first mapped symbol and the second mapped symbol form an 
encoded signal; and 

wherein the encoded signal has a bandwidth that is greater than approximately 
3 bit/s/Hz (bits per second per Hertz). 

3 1 . The encoder of claim 30, further comprising: 

a rate control sequencer that provides the first RC and the second RC of the rate 
control sequence to the puncturing functional block and to the symbol mapper. 

32. The encoder of claim 30, wherein: 

the rate control sequence includes a plurality of RCs arranged in a period; 
the plurality of RCs arranged in the period includes the first RC, a third RC, 
and the second RC; 

the first RC corresponds to the first modulation that includes the first mapping 
of the first 16 QAM constellation; 

the second RC corresponds to the second modulation that includes the second 
mapping of the second 16 QAM constellation; and 

the third RC corresponds to the first modulation that includes the first mapping 
of the first 16 QAM constellation. 

33. The encoder of claim 30, wherein: 

the rate control sequence includes a plurality of RCs arranged in a period; 
the plurality of RCs arranged in the period includes the first RC, a third RC, 
and the second RC; 

the first RC corresponds to the first modulation that includes the first mapping 
of the first 16 QAM constellation; 

the second RC corresponds to the second modulation that includes the second 
mapping of the second 16 QAM constellation; and 
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the third RC corresponds to a third modulation that includes a first mapping of 
a first QPSK (Quadrature Phase Shift Key) constellation. 

34. The encoder of claim 30, wherein: 

5 the rate control sequence includes a plurality of RCs arranged in a period; 

the plurality of RCs arranged in the period includes the first RC, a third RC, the 
second RC, and a fourth RC; 

the first RC corresponds to the first modulation that includes the first mapping 
of the first 16 QAM constellation; 
10 the second RC corresponds to the second modulation that includes the second 

mapping of the second 16 QAM constellation; 

the third RC corresponds to the first modulation that includes the first mapping 
of the first 16 QAM constellation; and 

the fourth RC corresponds to the second modulation that includes the second 
15 mapping of the second 16 QAM constellation. 

35. The encoder of claim 30, wherein: 

the rate control sequence includes a plurality of RCs arranged in a period; 

the first RC corresponds to the first modulation that includes the first mapping 
20 of the first 16 APSK constellation; 

the second RC corresponds to the second modulation that includes the second 
mapping of the second 16 APSK constellation; and 

the third RC corresponds to the first modulation that includes the first mapping 
of the first 16 APSK constellation. 

25 

36. The encoder of claim 30, wherein: 

the rate control sequence includes a plurality of RCs arranged in a period; 
the plurality of RCs arranged in the period includes the first RC, a third RC, 
and the second RC; 

30 the first RC corresponds to the first modulation that includes the first mapping 

of the first 16 APSK constellation; 
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the second RC corresponds to the second modulation that includes the second 
mapping of the second 16 APSK constellation; and 

the third RC corresponds to a third modulation that includes a first mapping of 
a first QPSK (Quadrature Phase Shift Key) constellation. 

5 

37. The encoder of claim 30, wherein: 

the rate control sequence includes a plurality of RCs arranged in a period; 
the first RC corresponds to the first modulation that includes the first mapping 
of the first 16 APSK constellation; 
10 the second RC corresponds to the second modulation that includes the second 

mapping of the second 16 APSK constellation; 

the third RC corresponds to the first modulation that includes the first mapping 
of the first 16 APSK constellation; and 

the fourth RC corresponds to the second modulation that includes the second 
15 mapping of the second 16 APSK constellation. 



38. The encoder of claim 30, wherein: 

the first encoded symbol includes 1 uncoded bit; and 
the second encoded symbol includes 2 uncoded bits. 

20 

39. The encoder of claim 30, wherein: 

the at least one constituent trellis encoder is a top rate 2/4 constituent trellis 
encoder; 

the first plurality of encoded bits according to the first RC of the rate control 
25 sequence includes 4 encoded bits; 

the puncturing functional block selectively punctures 1 bit of the 4 encoded 
bits; and 

the puncturing functional block employs the 3 non-punctured bits of the 4 
encoded bits and 1 uncoded bit to produce the first encoded symbol. 

30 

40. The encoder of claim 30, wherein: 
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the at least one constituent trellis encoder is a bottom rate 2/4 constituent trellis 
encoder; 

the second plurality of encoded bits according to the second RC of the rate 
control sequence includes 4 encoded bits; 
5 the puncturing functional block selectively punctures 2 bits of the 4 encoded 

bits; and 

the puncturing functional block employs the 2 non-punctured bits of the 4 
encoded bits and 2 uncoded bits to produce the second encoded symbol. 

10 41 . The encoder of claim 30, wherein: 

the at least one constituent trellis encoder is a top rate 2/4 constituent trellis 
encoder that is implemented using 2 separate rate 2/4 constituent trellis encoders; 

the first plurality of encoded bits according to the first RC of the rate control 
sequence includes 8 encoded bits; 
15 the puncturing functional block selectively punctures 4 bits of the 8 encoded 

bits; and 

the puncturing functional block employs the 4 non-punctured bits of the 8 
encoded bits to produce the first encoded symbol. 

20 42. The encoder of claim 30, wherein: 

the at least one constituent trellis encoder is a bottom rate 2/4 constituent trellis 
encoder that is implemented using 2 separate rate 2/4 constituent trellis encoders; 

the second plurality of encoded bits according to the second RC of the rate 
control sequence includes 8 encoded bits; 
25 the puncturing functional block selectively punctures 4 bits of the 8 encoded 

bits; and 

the puncturing functional block employs the 4 non-punctured bits of the 8 
encoded bits to produce the second encoded symbol. 

30 43 . The encoder of claim 30, wherein: 

the encoder is implemented within a communication device; and 
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the communication device is implemented within at least one of a satellite 
communication system, an HDTV (High Definition Television) communication 
system, a cellular communication system, a microwave communication system, a 
point-to-point communication system, a uni-directional communication system, a bi- 
5 directional communication system, a one to many communication system, and a fiber- 
optic communication system. 

44. A TTCM (Turbo Trellis Coded Modulation) encoder that encodes a 
plurality of input bits according to a rate control sequence, the encoder comprising: 
10 at least one constituent trellis encoder that is operable to encode the plurality of 

input bits thereby generating a first plurality of encoded bits, a second plurality of 
encoded bits, and a third plurality of encoded bits; 

a puncturing functional block that is operable selectively to puncture the first 
plurality of encoded bits according to a first RC (Rate Control) of the rate control 
15 sequence to produce a first encoded symbol; 

wherein the puncturing functional block is operable selectively to puncture the 
second plurality of encoded bits according to a second RC of the rate control sequence 
to produce a second encoded symbol; 

wherein the puncturing functional block is operable selectively to puncture the 
20 third plurality of encoded bits according to a third RC of the rate control sequence to 
produce a third encoded symbol; 

a symbol mapper that maps the first encoded symbol according to the first RC 
thereby generating a first mapped symbol; 

wherein the symbol mapper maps the second encoded symbol according to the 
25 second RC thereby generating a second mapped symbol; 

wherein the symbol mapper maps the third encoded symbol according to the 
third RC thereby generating a third mapped symbol; 

wherein the first RC of the rate control sequence corresponds to a first 
modulation that includes a first mapping of either a first 16 QAM (Quadrature 
30 Amplitude Modulation) constellation or a first 16 APSK (16 Asymmetric Phase Shift 
Keying) constellation; 
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wherein the second RC of the rate control sequence corresponds to a second 
modulation that includes a second mapping of either a second 16 QAM constellation 
or a second 16 APSK constellation; 

wherein the third RC of the rate control sequence corresponds to a third 
5 modulation that includes a first mapping of a first QPSK (Quadrature Phase Shift Key) 
constellation; 

wherein the first mapped symbol, the second mapped symbol, and the third 
mapped symbol form an encoded signal; and 

wherein the encoded signal has a bandwidth that is greater than approximately 
10 3 bit/s/Hz (bits per second per Hertz). 

45. The encoder of claim 44, further comprising: 

a rate control sequencer that provides the first RC and the second RC of the rate 
control sequence to the puncturing functional block and to the symbol mapper. 

15 

46. The encoder of claim 44, wherein: 

the rate control sequence includes 9 RCs arranged in a period; 
the 9 RCs arranged in the period include the first RC, 7 occurrences of the 
second RC, and the third RC; 
20 the first RC corresponds to the first modulation that includes the first mapping 

of the first 16 QAM constellation; 

the second RC corresponds to the second modulation that includes the second 
mapping of the second 16 QAM constellation; and 

the third RC corresponds to the third modulation that includes the first mapping 
25 of the first QPSK constellation. 



47. The encoder of claim 44, wherein: 
the rate control sequence includes 9 RCs arranged in a period; 
the 9 RCs arranged in the period include the first RC, 3 occurrences of the 
30 second RC, an additional occurrence of the first RC, 3 additional occurrences of the 
second RC, and the third RC; 
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the first RC corresponds to the first modulation that includes the first mapping 
of the first 16 QAM constellation; 

the second RC corresponds to the second modulation that includes the second 
mapping of the second 16 QAM constellation; and 
5 the third RC corresponds to the third modulation that includes the first mapping 

of the first QPSK constellation. 

48. The encoder of claim 44, wherein: 

the rate control sequence includes 9 RCs arranged in a period; 
10 the 9 RCs arranged in the period include 2 occurrences of the first RC, 2 

occurrences of the second RC, 2 additional occurrences of the first RC, 2 additional 
occurrences of the second RC, and the third RC; 

the first RC corresponds to the first modulation that includes the first mapping 
of the first 16 QAM constellation; 
15 the second RC corresponds to the second modulation that includes the second 

mapping of the second 16 QAM constellation; and 

the third RC corresponds to the third modulation that includes the first mapping 
of the first QPSK constellation. 

20 49. The encoder of claim 44, wherein: 

the rate control sequence includes 9 RCs arranged in a period; 

the 9 RCs arranged in the period include the first RC, 7 occurrences of the 
second RC, and the third RC; 

the first RC corresponds to the first modulation that includes the first mapping 
25 of the first 16 APSK constellation; 

the second RC corresponds to the second modulation that includes the second 
mapping of the second 16 APSK constellation; and 

the third RC corresponds to the third modulation that includes the first mapping 
of the first QPSK constellation. 

30 

50. The encoder of claim 44, wherein: 
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the rate control sequence includes 9 RCs arranged in a period; 

the 9 RCs arranged in the period include the first RC, 3 occurrences of the 
second RC, an additional occurrence of the first RC, 3 additional occurrences of the 
second RC, and the third RC; 
5 the first RC corresponds to the first modulation that includes the first mapping 

of the first 16 APSK constellation; 

the second RC corresponds to the second modulation that includes the second 
mapping of the second 16 APSK constellation; and 

the third RC corresponds to the third modulation that includes the first mapping 
10 of the first QPSK constellation. 



5 1 . The encoder of claim 44, wherein: 

the rate control sequence includes 9 RCs arranged in a period; 

the 9 RCs arranged in the period include 2 occurrences of the first RC, 2 
15 occurrences of the second RC, 2 additional occurrences of the first RC, 2 additional 
occurrences of the second RC, and the third RC; 

the first RC corresponds to the first modulation that includes the first mapping 
of the first 16 APSK constellation; 

the second RC corresponds to the second modulation that includes the second 
20 mapping of the second 16 APSK constellation; and 

the third RC corresponds to the third modulation that includes the first mapping 
of the first QPSK constellation. 



52. The encoder of claim 44, wherein: 
25 the first encoded symbol includes 1 uncoded bit; and 

the second encoded symbol includes 2 uncoded bits. 



53. The encoder of claim 44, wherein: 

the at least one constituent trellis encoder is a top rate 2/4 constituent trellis 
30 encoder; 
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the first plurality of encoded bits according to the first RC of the rate control 
sequence includes 4 encoded bits; 

the puncturing functional block selectively punctures 1 bit of the 4 encoded 
bits; and 

the puncturing functional block employs the 3 non-punctured bits of the 4 
encoded bits and 1 uncoded bit to produce the first encoded symbol. 

54. The encoder of claim 44, wherein: 

the at least one constituent trellis encoder is a bottom rate 2/4 constituent trellis 
encoder; 

the second plurality of encoded bits according to the second RC of the rate 
control sequence includes 4 encoded bits; 

the puncturing functional block selectively punctures 2 bits of the 4 encoded 
bits; and 

the puncturing functional block employs the 2 non-punctured bits of the 4 
encoded bits and 2 uncoded bits to produce the second encoded symbol. 

55. The encoder of claim 44, wherein: 

the at least one constituent trellis encoder is a top rate 2/4 constituent trellis 
encoder that is implemented using 2 separate rate 2/4 constituent trellis encoders; 

the first plurality of encoded bits according to the first RC of the rate control 
sequence includes 8 encoded bits; 

the puncturing functional block selectively punctures 4 bits of the 8 encoded 
bits; and 

the puncturing functional block employs the 4 non-punctured bits of the 8 
encoded bits to produce the first encoded symbol. 

56. The encoder of claim 44, wherein: 

the at least one constituent trellis encoder is a bottom rate 2/4 constituent trellis 
encoder that is implemented using 2 separate rate 2/4 constituent trellis encoders; 
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the second plurality of encoded bits according to the second RC of the rate 
control sequence includes 8 encoded bits; 

the puncturing functional block selectively punctures 4 bits of the 8 encoded 
bits; and 

5 the puncturing functional block employs the 4 non-punctured bits of the 8 

encoded bits to produce the second encoded symbol. 

57. The encoder of claim 44, wherein: 

the encoder is implemented within a communication device; and 
10 the communication device is implemented within at least one of a satellite 

communication system, an HDTV (High Definition Television) communication 
system, a cellular communication system, a microwave communication system, a 
point-to-point communication system, a uni-directional communication system, a bi- 
directional communication system, a one to many communication system, and a fiber- 
15 optic communication system. 
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